Masala #0258

Xotira 64 MB Vaqt 1000 ms Qiyinchiligi 13 %
3.6 (Baholar 25)
14

  

Maximum quvvat

NN ta faqat nomanfiy butun sonlardan iborat AA massiv beriladi, massivning quvvati deb massivda uchramagan eng kichik songa aytiladi, sizning vazifangiz massiv quvvatini yetarli darajada katta qilishingiz kerak buning uchun siz massivga KK ta son qo’shishingiz mumkin.


Kiruvchi ma'lumotlar:

Birinchi qatorda NN va K(0<N,K105)K (0 < N, K \le 10^5)butun sonlari mos ravishda massiv elementlarini soni va siz qo’shishingiz kerak bo’lgan sonlar soni.

Keyin qatorda NN ta butun Ai(0<Ai106)A_i (0 < A_i \le 10^6) butun sonlari beriladi.


Chiquvchi ma'lumotlar:

Yagona butun son masala yechimini chiqaring


Misollar
# input.txt output.txt
1
4 3
14 3 11 10 
4
2
6 3
11 19 15 16 17 9 
3
3
10 7
11 4 10 5 14 2 12 3 8 6 
17
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin